More Recent Advances in (Hyper)Graph Partitioning

Recent Advances in Graph Partitioning

We survey recent trends in practical algorithms for balanced graph partitioning, point to applications and discuss future research

Recent Advances in Hemophilia Gene Therapy

Heterogeneous loss of function mutations at F8 and F9 genes causes X-linked recessive bleeding disorders, hemophilia A (HA) and hemophilia B (HB), respectively. HA is clinically indistinguishable from HB and accounts for more than 80% of hemophilia cases; the former affects 1/5000 and the latter 1/25000 male births worldwide. In Iran, it is estimated that around 4300 HA and 900 HB patients are ...

Memetic Multilevel Hypergraph Partitioning

Hypergraph partitioning has a wide range of important applications such as VLSI design or scientific computing. With focus on solution quality, we develop the first multilevel memetic algorithm to tackle the problem. Key components of our contribution are new effective multilevel recombination and mutation operations that provide a large amount of diversity. We perform a wide range of experimen...

Hypergraph Partitioning Techniques

Graph and hypergraph partitioning are important problems with applications in several areas including parallel processing, VLSI design automation, physical mapping of chromosomes and data classification. The problem is to divide the vertices of a hypergraph into k similar–sized blocks such that a given cost function defined over the hypergraph is optimized. The intent of this paper is to expose...

Multilevel Hypergraph Partitioning